Decoding generalised hyperoctahedral groups and asymptotic analysis of correctible error patterns
نویسندگان
چکیده
We demonstrate a majority-logic decoding algorithm for decoding the generalised hyperoctahedral group Cm wr Sn when thought of as an error-correcting code. We also find the complexity of this decoding algorithm and compare it with that of another, more general, algorithm. Finally, we enumerate the number of error patterns exceeding the correction capability that can be successfully decoded by this algorithm, and analyse this asymptotically.
منابع مشابه
Asymptotic Analysis of Binary Gas Mixture Separation by Nanometric Tubular Ceramic Membranes: Cocurrent and Countercurrent Flow Patterns
Analytical gas-permeation models for predicting the separation process across membranes (exit compositions and area requirement) constitutes an important and necessary step in understanding the overall performance of membrane modules. But, the exact (numerical) solution methods suffer from the complexity of the solution. Therefore, solutions of nonlinear ordinary differential equations th...
متن کاملAsymptotic Diversity Analysis of Alamouti Transmit Diversity with Quasi-ML Decoding Algorithm in Time-Selective Fading Channels
This paper addresses the asymptotic diversity performance of Alamouti transmit diversity technique especially in time-selective fading channels. In particular, a linear quasi-maximum-likelihood (QML) decoding method is employed for the Alamouti transmit diversity system to solve the error floor problem induced by the conventional linear ML decoding method. By judiciously utilizing the derived a...
متن کاملPunctured Turbo Code Ensembles
We analyze the asymptotic performance of punctured turbo codes. The analysis is based on the union bound on the word error probability of maximum likelihood decoding for a punctured turbo code ensembles averaged over all possible puncturing patterns and interleavers. By using special probabilistic puncturing, we prove that, for a given mother turbo code ensemble [C] with a finite noise threshol...
متن کاملEffects of Hall current and ion-slip on unsteady hydromagnetic generalised Couette flow in a rotating Darcian channel
Unsteady hydromagnetic generalised Couette flow of a viscous, incompressible and electrically conducting fluid between two horizontal parallel porous plates Darcian channel in the presence of a uniform transverse magnetic field taking Hall current and ion-slip into account in a rotating system is investigated. An exact solution of the governing equations is obtained by Laplace transform techniq...
متن کاملOn Constructing Low-Density Parity-Check Codes
This thesis focuses on designing Low-Density Parity-Check (LDPC) codes for forward-error-correction. The target application is real-time multimedia communications over packet networks. We investigate two code design issues, which are important in the target application scenarios, designing LDPC codes with low decoding latency, and constructing capacity-approaching LDPC codes with very low error...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 7 شماره
صفحات -
تاریخ انتشار 2012